package com.step.compute;

import java.util.Arrays;
import java.util.Random;

/**
 * 区间和最大
 * 1: 避免重复计算
 * 2: 数据量大的时候,考虑存储资源和计算资源(如何分而治之?)
 * **/
public class MaxAddNum {

    public static void main(String[] args) {
        Random random = new Random();
        int i1 = random.nextInt() * (164-999+1);

        int size = 999;
        int[] arr = new int[size];
        for (int i = 0; i < size; i++) {
            arr[i] = random.nextInt() * (128 - 964 + 1) + 64;
        }
        //Arrays.sort(arr);
        //System.err.println(Arrays.toString(arr));

        //1: 以负数为界限,重新划分数组 arr2,计算出中间区间的值(分而治之)
        //2: arr2 从头,遍历(数据量特别大的时候,是否适合再次分割数组?),负数节点,累加,是否小于0(小于0对区间整体累加无增益)[此处有两个是否大于0的判断],并此前保留最大区间信息;
        //3: 比较 全局最大和 局部最大


    }

}
